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We study topology of frustration in d-dimensional Ising spin glasses with 
d > 2 with nearest-neighbor interactions. We prove the following: For any 
given spin configuration, the domain walls on the unfrustration network 
are all transverse to a frustrated loop on the unfrustration network, where 
a domain wall is defined to be a connected element of the collection of 
all the {d — l)-cells which are dual to the bonds having an unfavorable 
energy, and the unfrustration network is the collection of all the unfrustrated 
plaquettes. These domain walls are topologically nontrivial because they are 
all related to the global frustration of a loop on the unfrustration network. 
Taking account of the thermal stability for the domain walls, we can explain 
the numerical results that three or higher dimensional systems exhibit a 
spin glass phase, whereas two-dimensional ones do not. Namely, in two 
dimensions, the thermal fluctuations of the topologically nontrivial domain 
walls destroy the order of the frozen spins on the unfrustration network, 
whereas they do not in three or higher dimensions. This may be interpreted 
as a global, topological effect of the frustrations. 



1 Introduction 



Theoretical investigations of spin glasses have a long history, starting with 
the paper by Edwards and Anderson [7]. In particular, Toulouse [18] em- 
phasized the importance of frustration effect. Along the line, Bovier and 
Frohlich [4] studied the distribution of frustration, focusing on the geomet- 
rical aspect of frustration. However, such geometrical or topological ap- 
proaches to spin glasses are still rare, and the nature of ordering at low 
temperatures still remains controversial, except for the success-*^ of the mean 
field theory. 

In this paper, we study topology of frustration in the Ising spin glasses 
with nearest-neighbor interactions on the d-dimensional hypercubic lattice 
Z'^ with d > 2, in order to elucidate the nature of ordering in the spin glass 
phase at low temperatures. We show that algebraic topology is a useful 
mathematical language to describe the spin glasses. Actually, the frustration 
function which was introduced by Toulouse, is nothing but a one-dimensional 
cohomology class with Z2 coefficient as we will see in Section 3. 

In order to describe our results, we introduce some basic terms. The more 
precise definitions are given in the following sections. Following Bovier and 
Frohlich [4], we classify all the plaquettes into two classes, frustrated and 
unfrustrated plaquettes. The collection of the frustrated plaquettes is called 
the frustration network, and the latter collection is called the unfrustration 
network. For a given spin configuration, consider the collection of all the 
(d — l)-cells which are dual to the bonds having the unfavorable energy. The 
collection is made of the connected, (d — l)-dimensional hypersurfaces. We 
call a connected clement of the hypersurfaces the domain wall. 

Now let us describe our results. When the system is restricted onto the 
unfrustration network, there exists a one-to-one correspondence between the 
homology class of the frustrated loops and the homology class of the domain 
walls. In more detail, each domain wall is transverse to the corresponding 
frustrated loop on the unfrustration network. These are topologically non- 
trivial domain walls because they are all related to the global frustration of 
a loop. For the whole lattice, the rest of the domain walls are outside of the 
unfrustration network. Thus there appear two types of the domain walls for 
a given spin configuration. 

Based on these results, we can heuristically argue the existence of the 
spin glass phase at low temperatures. First we note that, in the same way 
as in [4], one can show that there appears an infinite, connected cluster 
of unfrustrated plaquettes for a certain value of the concentration param- 
eter for the positive couplings in dimensions d > 2. All the bonds of the 
unfrustration network except for the bonds which intersect a domain wall 
have a favorable energy. Clearly, in a ground state, the domain walls are 

'^See, for example, [13]. 
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determined to minimize their total size. Therefore the number of the bonds 
having an unfavorable energy on the unfrustration network becomes a small 
fraction of the whole bonds of the unfrustration network. From these obser- 
vations, one notices that the situation on the unfrustration network is very 
similar to that in the standard ferromagnetic Ising model which is restricted 
onto the unfrustration network. The difference is the appearance of the two 
types of the domain walls. 

Consider first the effect of the domain walls which are outside of the 
unfrustration network. They are expected to affect the spin configurations 
on the unfrustration network as a boundary effect. As we will see in Sec- 
tion 4, a ground state on a frustration network is highly degenerate. This 
suggests that the spins show disorder on the frustration network at finite 
temperatures. Therefore the boundary effect may behave as random fields 
[8, 9] at the boundary of the unfrustration network. But the domain walls 
minimize their total size in a ground state. This implies that the domain 
walls show a tendency to confine themselves into a small neighborhood of 
the frustration network. As a result, the boundary effect is expected to be 
ignorably small. 

Next consider the effect of the domain walls which are transverse to a 
frustrated loop on the unfrustration network. These topologically nontrivial 
domain walls may be regarded as an analogue of Dobrushin domain wall 
[5]. However, the number of the domain walls increases as the size of the 
system increases. As is well known, a domain wall is unstable against the 
thermal fluctuation in two dimensions [11], while it is stable in three and 
higher dimensions. 

Prom these observations, we can expect the following: In two dimensions, 
the thermal fluctuations of the topologically nontrivial domain walls destroy 
the order of the frozen spins on the unfrustration network. This explains 
the absence of the spin glass phase in two dimensions. Since these domain 
walls are related to the global frustration of a loop, destroying the order of 
the frozen spins may be interpreted as a topological effect. 

In three or higher dimensions, the thermal fluctuations of the topologi- 
cally nontrivial domain walls cannot destroy the order of the frozen spins on 
the unfrustration network because of the stability of the domain walls. As a 
result, there appears long range order of the frozen spins on the unfrustra- 
tion network at low temperatures. Namely the system exhibits a spin glass 
phase in three and higher dimensions at low temperatures. 

This paper is organized as follows. In the next section, we describe the 
models which we consider in the present paper, and establish some basic 
definitions which are related to frustration. In Section 3, we study topology 
of generic unfrustration networks. As a result, we prove that the homology 
class of the frustrated loops is isomorphic to the homology class of the do- 
main walls on the unfrustration network. This implies that the topology of 
the domain walls on the unfrustration network is uniquely determined by 
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the frustrated loops on the unfrustration network, and that the topology 
is independent of spin configurations. In Section 4, we study topology of 
certain frustration networks. Their ground states exhibit high degeneracy. 
In Section 5, we study the relation between frustration networks themselves 
and frustrated loops on unfrustration networks. The resulting relation en- 
able us to elucidate the homology of the domain walls for the whole lattice 
in Section 6. In Section 7, we estimate the cluster sizes of the unfrustration 
network, and discuss the existence of long range order of the frozen spins on 
the unfrustration network at low temperatures. 

2 Preliminaries 

We consider a short-range Ising spin glass with Hamiltonian [7], 

(1) CKa = — ^ JijO-jCTj, 

where cTj takes the values ±1, and the bond variables {Jij} form a family 
of independent, identically distributed random variables; the sum is over 
nearest neighbor pair of the sites i,j on^ the finite sublattice A of the 
d-dimensional lattice Z'^ with d > 2. We choose the distribution of J = Jij 
as [4] 

dp{J) = [(1 - x)g{-J) + xg{J)]dJ, 

where the concentration parameter x satisfies < a; < 1, and 5 is a nonnega- 
tive function with support on the positive reals, and satisfies normalization, 

J g{J)dJ = 1. 

A fairly common choice for g is the singular delta distribution, 

(2) g{J) = 5{J — Jo), with some Jq > 0. 

The positive coupling J is distributed according to a Bernoulli bond perco- 
lation process with density x. 

We denote by Jij the sign of the coupling Jij, i.e., Jij = Jij/\Jij\- Fol- 
lowing Toulouse [18], we introduce "frustration" which is defined by 

m= n 4- 

for a loop (or a closed path) £ along the bonds of the lattice. (A loop i 
is made of a collection of bonds.) When (/){£) takes the value —1, we say 

^Although we can treat general lattices which can be identified with a CW-complex, 

wc consider a finite subset A of the 7,'^ lattice for simplicity. As general references for cell 
complexes or CW-complexes, see [6, 15]. 
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that the loop £ is frustrated. We denote by p a plaquette (or elementary 

2- cell^) of the lattice. Clearly the boundary dp of a plaquette p is a loop 
which consists of the four bonds. When (p{dp) = —1, we also say that 
the plaquette p is frustrated. We call a collection of frustrated plaquettes 
a frustration network, and call a collection of unfrustrated plaquettes p 
satisfying (pidp) = +1 an unfrustration network. 

Following Bovier and Frohlich [4], we associate a frustration network 
with the collection of the {d — 2)-cells in the dual lattice. Since a plaquette 
is a 2-cell, its dual is given by a (d— 2)-cell in the dual lattice. For example, in 
two dimensions the dual to a plaquette is the center of gravity, and in three 
dimensions the dual is given by the bond in the dual lattice. A frustration 
network is dual to a collection of {d — 2) -cells which form {d — 2) -dimensional 
complexes which are closed or whose boundaries end at the boundaries of the 
dual lattice A* to the lattice A [4.]. To see this, consider a cube (or elementary 

3- cell) c. Then one has 

wm)= n (4y=i- 

J'Cc (ij>Cc 

This implies that an even number of the plaquettes must be frustrated in c. 
Thus no complex made of (d — 2)-cells dual to frustrated plaquettes can end 
in any cube. 

3 Topology of unfrustration networks 

In this section, we consider an unfrustration network 3sf+. By definition, 
all the plaquettes p of 3sf+ satisfy (pidp) = +1 which is called the cocycle 
condition. In order to study the topology of , we rely on homology and 
cohomology theories.^ 

Let us denote by b{i) the set of all the bonds in the loop i. Consider the 
symmetric difference of the two sets, b{£i) and 6(^2), of the bonds, 

e ^2 := (6(£i)\6(^2)) U {b{£2)Wi)) , 

for two loops, ii and £2, in If the symmetric difference ii Q £2 of the 
bonds consists of only four bonds of a single unfrustrated plaquette p in 'N^, 
then one has 

ct>{£i) = <t>{£2) 

by using the cocycle condition (f){dp) = +1. For these two loops, we write 
£1 ^ £2- Clearly this relation can be extended to a generic pair of two loops, 
£ and £', in 3sf+ when there exists a sequence of loops, £ = £i,£2, ■ ■ ■ ,£n = , 

^See Footnote 2 for an n-cell. 

''As general references, see the books [6, 10, 12, 15]. 
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satisfying the above condition ii for i = 1, 2, .... n — 1. For such 

two loops, wc also write i i' , and we say that the two loops, i and i', 
are homologous to each other. Besides we automatically obtain (p{i) = 
for t from the definitions. But we stress that the quantity (\>(f) is not 
necessarily equal to +1. For any unfrustrated plaquette p, the boundary dp 
is homologous to the empty set by definition. In this case, wc write dp ~ 0, 
and more generally, we write £ ~ if the loop I is homologous to the empty 
set. Clearly we have ^[i) = +1 for £ ^ 0. 

Consider a two-dimensional surface s which is made of a collection of 
unfrustrated plaquettes. Then the boundaries ds of s become loops. From 
the above argument, if the symmetric difference 0^2 for two loops, li and 
^2, is equal to the boundaries ds of a surface s, then one has li ~ £2- We 
denote by -Zi(3Sf+;Z) the module (additive group) made of all the oriented 
loops (or cycles) with coefficients Z, and denote by BiiJ^j^; Z) the submodule 
made of the boundaries ds for all the two-dimensional oriented surfaces s. 
Then the one-dimensional homology module Hi ([N"_|_ ; Z) is defined to be the 
quotient module, 

/fi(K+;Z) := Zi(K+;Z)/5i(N+;Z). 

This module is made of all the classes [i] which is represented by a nontrivial 
loop £ 9^ 0. The frustration (j) yields the homomorphism,^ 

0:i?i(X+;Z) ^Z2, 

by the relation 0(£i) = 4>{h) for £1 ~ £2- 

The following lemma plays a key role in the present paper. 

Lemma 1. Fix the random variable {Jij} in the Hamiltonian "Ka of (1) on 
a finite lattice A. Suppose that any two sites in A are connected by a path 
of bonds in A, and suppose that any loop i in A satisfies (j){t) = +1, i.e., 
no loop is frustrated in A. Then the Hamiltonian "K^ of (1) has exactly two 
ground states. 

Remark . There exist some similarities between the present spin glass and 
an electron gas in a periodic potential. The above lemma states that the 
vanishing of the frustration leads to the triviality of Z2 bundle for the spin 
glass. The analogue in the electron gas is that the vanishing of the Chern 
number yields the triviality of U(l) bundle for the Bloch wavefunctions [14]. 
This similarity comes from the gauge invariance of the two theories [18]. 

Proof. Let io be a site in A. Then any site j in A can be connected with i^ 
by a path 7 in A from the assumption on A. Write 7 = {io, ii, . . . , in = j} 

^In this case, a homomorphism is a map / of an additive group A into a multiplicative 
group B such that /(a -|- 6) = f{a)f{b) for a,b € A. 
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by using the sequence {io,ii, ■ ■ ■ ,in = j} of the sites in A, where {ik,ik+i) 
arc bonds of A for = 0, 1, . . . , n — 1. Fix the value of the Ising spin at 
the site iq. Then we can determine tlie value of the spin aj at the site j = i„ 
by using the relations Ji^if.j^^(yif.(yif.j^^ = +1 along the path 7. Clearly the 
value of the spin Uj is unique for the fixed value of CTjp and the fixed path 7. 

In the same way, a different path 7' in A gives a value a'- of the spin 
at the site j. We want to show (Tj = a'j. Namely the value of spin aj is 
independent of paths. Consider the loop £ which consists of two path 7 and 
—7'. Then we have (/){£) = +1 from the assumption. This implies that, in 
modulo 2 arithmetic, the number of the negative couplings Jst in 7 is equal 
to that of the negative couplings Jg't' in 7'- Therefore aj = a'-. 

As a result, the whole spin configuration on A is uniquely determined 
by the fixed value oi Gi^. Clearly the above condition, Jif^i^^^cfi^cFi^j^^ = +1, 
implies that the resulting spin configuration is the ground state. Besides, 
the choice of the value is exactly two. □ 

In Lemma 1, the assumption 0(£) = +1 for any loop £ C A is too strong 
even for A = 3Sf_|_ because a frustrated loop appears in a generic unfrustration 
network. Thus we must treat the subset {[£] G Hi{J^^;Z) \ (j){£) = —1} of 
the homology module Hi{1N^;Z). For this purpose, it is convenient to rely 
on the cohomology theory on a generic lattice A which is a collection of 
plaquettes. 

Consider bond variables r = {Tij}(^ij), where Tij takes the value ±1. 
We denote by Ci(A;Z) the module which is made of the oriented bonds 
(1-chains) with coefficients Z. An element a G Ci(A;Z) is written 

" = IZ'^CM)^^''^') withc(jj)GZ. 
{id) 

Then r(a) is defined by 

r{a) = n ir^Jr'^'' ■ 

As usual, we define the coboundary operator d* by the adjoint of the bound- 
ary operator d as 

{d*T){s) = T{ds) 

for a two-dimensional surface s. We denote by Z^{A;Z2) the set of all r 

satisfying d*T = 1. By the linearity, the condition d*T = 1 is equivalent 
to the cocycle condition T{dp) = 1 for any plaquette p C A. An element 
of Z^(A;Z2) is called a cocycle. We also denote by i?^(A;Z2) the set of all 
r such that r has Tij = eiCj for all the bonds with a site variable 
which takes the value ±1. Since the boundaries ds of surfaces s become 
the loops, one has 9*r(,s) = r(9s) = 1 for any r G _B"'^(A;Z2). This implies 
Si(A;Z2) C Z\A;Z2). If two cocycles r,r' G Z\A-Z2) satisfy = njeiej 
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with site variables e^, then one has t'{£) = T{i) for any loop £. We say 
that such two cocycles, r and r', are cohomologous to each other, and write 
T ~ t' . (The two sets, r, r', of the couplings are gauge equivalent to each 
other.) The one-dimensional cohomology module H^{A; Z2) is defined to be 
the quotient module of Z^{A;Z2) by the submodule 5^(A;Z2). 

Now we return to the problem characterizing the collection of the frus- 
trated loops, {[£] G ifi(]Sf_|_; Z)|0(£) = —1}. The universal coefficient theo- 
rem^ leads to the isomorphism,^ 

(3) Hom(//i(N+;Z),Z2) ^ H\'N+;Z2), 

because the zero-dimensional homology module Hq{'N^;7j) with coefficients 
Z is free.^ Here Hom(^, B) stands for the set of the homomorphism A — t- 
B. A proof of (3) is given in Appendix A. This statement is rephrased 
as follows: In general, a cohomology class of frustration cf) given by a set 
of random bond variables Jij is equivalent to assigning a homology class of 
nontrivial loops (not homologous to zero) to frustration (minus sign) on the 
unfrustration network. 

Next we characterize the ground state of the Hamiltonian "Ka on the un- 
frustration network A = !N_|_ by the topological invariants which are related 
to the frustration (p. For this purpose, it is convenient to introduce the bond 
variable aij € {0, 1} which is defined by 

iij — e 

for the bond variable Tij G {—1, 1}. This yields the isomorphism k : r 1 — > a 
between the two cohomology modules. The one-dimensional cochain a = 
k{t) is defined by 

(4) a = ^Q:jj(z,j)*, 

where {i,j)*{{m,n)) = 1 if = {m,n), and {i,j)*{{m,n)) = otherwise. 
By definition, one has 

T{i) = exp[z7rQ;(^)] with a{£) = aij 

for a loop £. 

Consider the complex E which consists of (d — l)-cells which are dual 
to the bonds satisfying aij = 1 for a cocycle a € Z^(!N_|_; Z2). Here 
2'^(?\r_|_; Z2) is the module of all the cochains a satisfying the cocycle con- 
dition a{dp) = mod 2. By the cocycle condition, the complex S cannot 

®For example, see Theorem 3 of Sec. 5.5 of [15]. 

''A homomorphism is called an isomorphism if it is bijcctivc. 
®As is well known, i/o(J^; Z • • • Z for any network ?\f. 
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end in any plaquette p C Namely the complex S forms the {d — 1)- 
dimensional hypersurfaces which arc closed or whose boundaries are in the 
boundaries dJi'^ of the dual Ji'^ of the unfrustration network [N"_j_ . We write 
S = ■d{a.) for the homomorphism. The homomorphism 'd yields the following 
isomorphism which is a special case of Poincare-Lefschetz duality theorem:^ 

Proposition 2. The following isomorphism holds: 

i?i(N+;Z2) ^ i/<i_i(3^;,aw;;Z2), 

where the right-hand side is the set of the Jiomology classes for the {d — 1)- 
dimensional hypersurfaces which are closed or whose boundaries are in the 
boundaries dJi*,^ of the dual Ji*^ of the unfrustration network 3sf_|_. 

Proof. First we show that the map -Q o k\s well defined, i.e., if r r', then 
1? o k(t) ~ 1? o k{t'). Let t,t' G Z^{y{^;Z2) satisfying r' ~ r. Then t^j = 
TijSiej with the site variables € {+1, —1}, and ■!?oK(r') = ■doK{T)+'doK{e), 
where e = {eij = e^ej} by definition. Consider two regions, = {z|ej = +1} 
and V- = {i\ei = —1}. Then the set of the bonds having eij = — 1 can be 
identified with the interfaces S between the two regions, V-\- and V- by 
using the duality of the lattices. On the other hands, these interfaces S 
are nothing but the {d — l)-dimensional hypersurfaces o K,{e) by definition. 
Since the boundaries dV^ of the region V+ is written as dVj^ = S + Sq with 
a (d — l)-dimensional hypersurface Sq C 5Jsf!j_, one has o ^(e) ~ 0. This 
implies ?9 o k{t) ~ o k{t'). 

Let S be a (d — l)-dimensional hypersurfaces which are closed or whose 
boundaries are in the boundaries dJi*^. If a plaquette p C 3sf+ intersects S, 
an even number of the bonds oip must intersect S. For such bonds (i, j), we 
choose the bond variables Ty = — 1. Then r satisfies the cocycle condition, 
and 1? o k{t) = S. Thus the map d is surjective. 

Finally let us show that the corresponding map is injective. Let r € 
Z'^(Jsf+;Z2) satisfying '& o k{t) ~ 0. Then there exists a region V such that 
dV = •& o Ac(r) + Eo with Eq C d'N'^. We take the site variables that 
€i = —1 ioT i E V and = +1 for i ^V. 

Let us show that the relation Tijeiej = +1 holds for all the bonds {i,j). 
When both of the sites i and j are included in the region V, the bond 
{i,j) does not intersect the surface dV. Therefore one has Ty = +1 and 
Tijei€j = +1. Similarly, when neither i nor j is included in V, the bond 
{i,j) does not intersect dV, too. Therefore, Tij = +1 and Tijeiej = + 1. 
When the bond {i,j) intersects the surface o k{t), one has Tij = — 1. In 
this case, one obtains CiCj = — 1 because one of the two site, i and j, is 
included in V and the other is not. These two yield T^eiej = +1. Thus the 
relation TijeiCj = +1 holds for all the bonds {i,j)- This implies r ~ 1. □ 

^For example, see Sec. 28 of [12], or Theorem 20 of Sec. 6.3 of [15]. 
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Combining this proposition with (3), one has the following isomorphism: 

(5) Hom(i?i(>i+;Z),Z2) = 5?^;; Z2) 

This gives the universal relation between the frustrated loops and the domain 
walls on the unfrustration network ]sr_|_ as we will see below. 

Let /3 be a cochain satisfying (3 ~ for the frustration (j). Namely 
there exists Tp such that /3 = n{ip), and that ^ (j). By definition, the 
cochain /3 is written in the above form (4) as 

with the bond variables G {0, 1}. Write for the set of the bonds {i,j) 
satisfying P^j = 1. Namely the bonds in 6(/3) are dual to the (d — l)-cells of 
the hypersurfaces We write = 'd{l3)* . Clearly we have = 

for any loop ^ C >J"+\?9(/3)*. This implies = = exp[i7r/3(£)] = 1 for 
any loop I C IN"+\'i?(/3)*. Thus the frustration function ^ is not frustrated 
on 

Let {ai G {1, — l}}iGj^+ be a spin configuration on the sites of the un- 
frustration network J^j^. Let (f)' be a frustration with the random vari- 
able = JijCTiCTj for the frustration (j) with Jjj. By definition, one has 
^' ~ ^ and K{(j)') ~ n{(t>)- In addition, the corresponding (d— l)-dimensional 
hypersurfaces, -d o k{(I)') and o k{(I>), are homologous to each other, i.e., 
•d o k{4'') --^ t? o from Proposition 2. Let b-{<j)') be the set of the bonds 
satisfying J[- = Jijaiaj = — 1. By the definition of the map k, one has 
h-{4>') = Therefore the bonds in b-((p') are dual to the (d — l)-cells 

of the hypersurfaces ■& o K{(p'). If a loop i satisfies (/!>(^) = —1, then the 
number of the bonds of the set b{i) n h-{4)') must be odd. This implies that 
the loop I must intersect at least one of the {d — l)-ccll of the hypersurfaces 
1? o «;(^'). In order to prove this statement, let us assume that the number 
of the elements of h{t) n b-{4>') is even. Then one has = mod 2. 

This implies 

^[£) = ^>{£) = exp[i7r(K((/.'))(^)] = 1. 

Thus this is a contradiction. 

This fact is rephrased as follows: All the domain walls in the collection 
■d o K{(j)') are transverse to a frustrated loop £ on the unfrustration network 
3Sf+. Here, we define a domain wall as follows: For a given spin configuration, 
consider the collection of the (d — l)-cells which are dual to the bonds {i,j) 
having Jijaiaj = — 1 which yields the unfavorable energy for the bond. We 
call a connected element of the collection the domain wall. Clearly, the 
(d — l)-dimensional hypersurfaces ■& o are the set of the domain walls 
for the spin configuration 

Take {o-i}ieN+ to be a spin configuration of the ground state of the 
Hamiltonian on the unfrustration network A = [N"_|_. Combining the 
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above observations, Lemma 1 and the isomorphism (3) or (5), we obtain the 
fohowing theorem which gives an algorithm to find the ground state: 

Theorem 3. Fix the random variable {Jij} in the Hamiltonian (1). Let 
3sf+ he a unfrustration network which is made of a collection of unfrustrated 
plaquettes. Suppose that any two sites in 3sf+ are connected by a path of 
bonds in ]Sf+. Then there exist {d — 1)- dimensional connected hypersurfaces 
Si,...,S,. C K!J_ satisfying dT,i C d'N*^ for i = l,...,r such that each 
hypersurface Sj is transverse to a homology class of frustrated loops in !N"+, 
and that the Hamiltonian "Ka of (1) restricted to K = ]Sf_|_\{S^, . . . , S*} has 
exactly two ground states. Here S* is the set of the bonds which are dual to a 
{d— l)-cell of the hypersurfaces Sj. Further we can choose the hypersurfaces 
El, ... , Tir so that the spin configurations of the two ground states become a 
ground-state spin configuration of the Hamiltonian (K^ of (1) restricted to 
A = K+. 

Remark. The hypersurfaces. Si, . . . , S^, for the ground state never contains 
a connected element which is homologous to zero. In fact, if they contain 
such an element Sj, then flipping the spins inside the hypersurface Sj lowers 
the energy of the ground state. The hypersurfaces, E the do- 

main walls for a ground-state spin configuration. Since the choice of the set 
of the hypersurfaces, Ei, . . . , E^, is not necessarily unique, the degeneracy 
of the ground state may be larger than two. In the infinite volume, we can 
expect that there appear many ground-state spin configurations with differ- 
ent domain walls because an infinitely large domain wall is stable against a 
local perturbation. 

Although the following lemma is essentially due to Bovier and Prohlich 
[4], it is most efficient when applied to a spin configuration of the ground 
state in Theorem 3: 

Lemma 4. Fix the random, variable {Jij} in the Hamiltonian (1). Let 3sf_|_ 
be a unfrustration network which is made of a collection of unfrustrated 
plaquettes. Suppose that any two sites in ?vf+ are connected by a path of 
bonds in Let Sq be the set of all the {d — l)-cells of the hypersurfaces, 
El, ... , Er, for the ground state in Theorem, 3, and let S- he the set of all the 
[d — l)-cells which are dual to the bonds with the negative coupling Jij < 0. 
(The collection of the cells in S- forms the hypersurfaces o k{4>) for the 
frustration (p.) Then the symmetric difference, (5o\5_) U (S'_\5o), gives the 
interfaces between up and down spins in the ground-state spin configuration 
of the Hamiltonian on the unfrustration network K+ . 

Proof. We denote by Sq the set of all the bonds which are dual to a cell in 
^0, and S'L the the set of all the bonds with the negative coupling Jij < 0. 

For ^ Sq U S'L, one has JijaiUj = -|-1 and Jij = +\. These imply 
(Tj = Uj. For € Sq{~\S*_, one obtains JijOiGj = — 1 and Jij = — 1. These 
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yield CTj = aj again. Therefore no interface appears outside the symmetric 
difference, {So\S^) U {S-\So). 

For G S^yS"^, one obtains Jij(Ji(jj = —1 and Jjj = +1. Therefore 
Gi = —CTj. The corresponding dual cell gives the element of the interfaces. 
For G S1.\Sq, one has Jijaiaj = +1 and Jij = —1. These yield 

(Ti = —CTj again. □ 

For the concentration x near 1/2, we can expect that there appear many 
large interfaces between up and down spins in a ground-state spin configura- 
tion on a large unfrustration network. If all the bonds which are dual to such 
a connected interface are removed from the network, the network is divided 
into two large parts. We will discuss this point again in Section 7 by relying 
on a percolation theory. As the concentration x of the positive coupling in- 
creases beyond a critical value Xc, we can expect that there disappear large 
interfaces which divide a large unfrustration network into two large parts 
[17]. As a result, the spin glass phase changes to the ferromagnetic one [3]. 



4 Topology of frustration networks 

In order to study frustration networks, we introduce a concept of an un- 
frustrated pair of frustrated plaquettes as follows. Let pi and P2 be two 

frustrated plaquettes such that they share only a single bond. In this case, 
the union pi \Jp2 can be identified with a single unfrustrated plaquette whose 
boundary is made of the six bonds. Actually, one has 

(t){d{pi Lip2)) = (t>{dpi)4>{dp2) = 1 

for the frustration function ^. We call such two plaquettes p\ , P2 an unfrus- 
trated pair of frustrated plaquettes. We write eij = pi Cipj for the common 
bond of frustrated plaquettes Pi,Pj which form an unfrustrated pair. 

Consider a frustration network 3Sf_ which is a collection of unfrustrated 
pairs of frustrated plaquettes. Let ^^(jNf-) be the set of all the bonds {i,j} 
in !N"_ such that the bond is not a common bond of two frustrated 

plaquettes which form an unfrustrated pair. Since the network B_|_(3sf_) 
is regarded as an unfrustration network which is made of the unfrustrated 
pairs, we can apply the argument in the preceding section to it. Let {ai}i^y^_ 
be a spin configuration on the frustration network K_. Consider the random 
variables J^j = Jijaiaj for the bonds € 'B+(?sf_). Then the random 

variables J-j define the frustration function (p' which is cohomologous to the 
frustration (p on !B+(]Sf_). Let 6-(</)') be the set of the bonds G !B+(3Nf_) 
satisfying J-j = JijCTiCTj = —1. The collection of the {d — l)-cells which are 
dual to the bonds b^{(j)') form the (d— l)-dimensional hypersurfaces. How- 
ever, the (d — l)-cells of theses hypersurfaces are not necessarily connected 
in an unfrustrated pair of frustrated plaquettes. In order to recover the 
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Figure 1: Two-dimensional lattice of unfrustrated pairs of frustrated plaque- 
ttes. Dotted lines indicate a common bond e^j of two frustrated plaquettes 
which form an unfrustrated pair. 



connectivity, we add some {d — l)-cells to the hypersurfaces as follows: If a 

frustrated plaquette in !N_ has an odd number of the bonds G !B_|_(3sr_) 
satisfying J-j = —1, then we take a unique (d— l)-cell for the corresponding 
unfrustrated pair so that the cell is dual to the common bond of the two 
plaquettes. The resulting set of the {d — l)-dimensional connected hyper- 
surfaces, Si, ... , Sr, satisfies dT^i c d'N'L. 

Let us choose a spin configuration {cri}i^j^_ to be a ground state of the 
Hamiltonian on the frustration network !N_. In this case, we cannot expect 
that, in the ground state, there appears no domain wall (hypersurface) which 
is homologous to zero. In fact, as we will show below, the existence of the 
common bonds Cij for the unfrustrated pairs can lower the energy of the 
bonds which are dual to a domain wall which is homologous to zero. 

4.1 Frustration networks in two dimensions 

As a concrete example, consider a two-dimensional frustration network [Nf_ 
in which the unfrustrated pairs form a subset of the lattice as in Figure 1. 
For simplicity, we assume that the network ?\f_ is simply connected, i.e., any 
loop in [N"_ is homologous to zero, and assume the delta distribution (2) for 
the random coupling Jij, i.e., the bond variables Jij take the value =tJo. 
Following the above argument, one can find the spin configuration {cjj}jgj^_ 
satisfying JijOiGj = Jq > for all the bonds G 23_|-([N'„). This implies 
that three bonds of each frustrated plaquette have the energy JijUiUj = 
Jo > 0. Since the plaquette is frustrated, the rest has the energy — Jq. For 
each unfrustrated pair, the common bond for the two plaquettes has the 
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energy — Jq. Prom these observations, we obtain that the spin configuration 
{c"j}ie>f- is one of the ground state of the Hamiltonian on ?\f_. However, the 
ground states are highly degenerate. In fact, one can obtain another ground 
state by a local spin-flip. For example, flipping the five spins marked by 
the close circles in Figure 1 does not change the ground state energy. By 
this spin-flip, there appears the (d — l)-dimensional hypersurface which we 
expected above. In the present two-dimensional case, the hypersurface is 
the loop encircling the five spins, and is homologous to zero. Thus the 
hypersurface is not related to any frustrated loop. 

4.2 Frustration networks in three dimensions 

The situation in three and higher dimensions is slightly different from that 
in two dimensions. To see this, let us consider the three-dimensional cubic 
lattice Z^. We assume that all the plaquettes are frustrated. We want to find 
a set of unfrustrated pairs of frustrated plaquettes so that each unfrustrated 
pair becomes a two-cell of the corresponding complex. We denote by 25 the 
set of all the bonds of the lattice. We define the subset S_ of the bonds 
as 

!B_ := !B_^a; U "B-^y U S-,^, 
where the three sets of the bonds in the right-hand side are given by 

S_,^:={(i,j) I j = i + (l,0,0), iGZx2Zx2Z}, 

--{{ij) \ j = 1 + (0,1,0), zG2ZxZx2Z +(1,0,1)}, 

and 

!B_,^ := {{i,j) I j = z + (0,0,1), i € 2Z x 2Z x Z+ (0,1,0)}. 

Then we can take the set of unfrustrated pairs of frustrated plaquettes so 
that a common bond for frustrated plaquettes which form an unfrustrated 
pair is always an element of !B_. Further we define a set "B^ of bonds as 
®_(- := !B\!B_. This set !B_|_ is the collection of the boundary bonds of the 
unfrustrated pairs. Each unfrustrated pair has six bonds in their boundary. 

As shown in Fig. 2, three bonds (dotted lines) of a cube are an element 
of !B_, and the rest of the bonds are in All the plaquettes of the cube 
are assumed to be frustrated. We can choose three unfrustrated pairs as 
two-cells of the cube. Namely the surface of the cube can be covered by the 
three unfrustrated pairs. From this observation, one can notice that any loop 
which is made of the boundary bonds of the unfrustrated pairs is homologous 
to zero in the cube. Figure 3 shows the case of two cubes whose two-cells are 
made of five unfrustrated pairs of frustrated plaquettes and one frustrated 
plaquette. Since the two cubes have 11 frustrated plaquettes, their two-cells 
cannot be expressed in terms of unfrustrated pairs only. Figure 4 shows the 
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Figure 2: The boundary of a cube consists of three unfrustrated pairs of 
frustrated plaquettes. Dotted Unes indicate a common bond eij of two frus- 
trated plaquettes which form an unfrustrated pair. 



Figure 3: Two cubes whose two-cells are made of five unfrustrated pairs of 
frustrated plaquettes and one frustrated plaquette. 

case of four cubes. The two-cells are all made of unfrustrated pairs. We 
stress that the way of choosing unfrustrated pairs as two-cells is not unique. 

Now consider the lattice whose plaquettes are all frustrated. As we 
constructed above, all of the two-cells can be taken to be an unfrustrated 
pair of frustrated plaquettes. In order to avoid the difficulty coming from 
boundary or finite-size effects, we first consider the infinite-volume lattice 
although the situation is not realistic. Since the lattice with the bonds 
®_|_ is simply connected, there exists a spin configuration {crOiezs such that 
Jij(Ji(jj = +1 for all G When the random bond variables Jij 

take the values =bJo, this spin configuration is also a ground state of the 
Hamiltonian on Z'^ with the bonds "B = U S_. This is not a unique 
ground state because one can get another ground state by reversing the 
spins at the sites {i = {k, 1,1) | € Z} on the line as in Fig. 4. The sites 
are marked by the close circles in Fig. 4. This implies that the ground state 
is highly degenerate. But, in contrast to two dimensions, the ground states 
show stability for local perturbations as: 

Proposition 5. Assume that the random bond variables Jij take the values 
ibJo; and assume that all of the plaquettes on 1? are frustrated. If a spin 
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Figure 4: Four cubes whose two-cells are ten unfrustrated pairs of frustrated 
plaquettcs. By reversing the spins marked by the close circles, another 
ground state can be obtained from the constructed one. 

configuration satisfies that the sum of the bond energies for each cube is 
minimized, then the spin configuration is a ground state of the Hamiltonian 
on 1? . Further the ground state is stable against any local spin-flip, i.e., 
any local spin- flip costs a finite energy for the ground state. 

Proof. Write {cTjjjg^s for the spin configuration. For each cube, three bonds 
must have the energy JijCJiCJj = —Jq because all the plaquettes arc frus- 
trated. Let y be a finite region in which the spins are flipped. The boundary 
dV of V is two-dimensional surface which encloses the spins on V. One can 
find a cube c such that only a single site of c is in y and that the remaining 
seven sites of c are outside V. Clearly only three bonds of c intersect the 
boundary dV of V. By the spin-fiip, the three bonds change the energy. As 
a result, the cube c must have at least four bonds having the energy — Jq. 
This increases the energy of the ground state. □ 

For a finite subset of the frustration network in Proposition 5, the sta- 
bility of a ground-state spin configuration does not hold because of the 
existence of the boundaries. As to thermal fluctuations, we can expect the 
global spin-flip symmetry to remain unbroken at finite temperatures for the 
spin system having the frustration network on because we can flip spins 
on a large size cluster with a small energy cost as we have seen in the above 
argument. Thus we can expect that finite-size effects and thermal fluctua- 
tions make spin conflgurations on frustration networks disorder. 

5 Links of frustrations 

In this section, we study the relation between frustration networks them- 
selves and frustrated loops in unfrustration networks. 
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As we showed in Theorem 3, all the domain walls in a ground state of the 
Hamiltonian on an unfrustration network [N"-|_ arc transverse to a frustrated 
loop in Each domain wall is a connected element of the collection of 
the [d — l)-dimensional hypersurfaces whose boundaries are included in the 
boundaries dJ^*^ of the dual lattice 'N'^ of ]sr_(_. Let E be such a domain wall, 
and let i be the frustrated loop which is transverse to the domain wall S. 

Consider first the case of dH / 0. The boundary dT, is the {d — 2)- 
dimensional closed complex in d'N'^. Since dT, is outside X+, each {d — 2)- 
cell of dH is dual to a plaquette which is inside a frustrated network >[_ or 
outside the lattice A on which the Hamiltonian is defined. Namely we have 
(?S C 3sfl U OA* . Since the frustrated loop i is transverse to the domain wall 
S, one has the linking number, 

Unk{£, dT.) = 1 mod 2, 

when 7^ 0. 

If a two-dimensional surface s satisfies ds = £, then the {d — 2)-complex 
r = dT, is transverse to the two-dimensional surface s. However, it is not 
clear whether or not there exists a two-dimensional surface s satisfying ds = 
i. In fact, one can easily construct a ground-state spin configuration with 
a single domain wall on the two-dimensional torus whose plaquettes are all 
unfrustrated, and the boundary dT of the domain wall is vanishing. In 
this example, there exists no surface whose boundary gives the frustrated 
loop. The existence of the non-trivial frustrated loop is a consequence of 
the topology of the torus. Instead of the torus, if we consider a rectangular 
box with a free boundary, we can expect the existence of a surface whose 
boundary is a frustrated loop. 

Since the frustrated loop i is defined on an unfrustration network 3sf+, 
we use the relative homology theory^'' on the union 3sf_ U [N"+ of the two 
networks. We denote by Z2(3sf_ U 3sf_)_ , ?\f_|_ ; Z) the module which is made of 
all the two-dimensional surfaces s satisfying ds C 3Sf+. We also denote by 
B2 (N- U 3Sf+ , !}Sf+ ; Z) the module which is made of all the two-dimensional 
surfaces s which is written s + sq = dv, where the two-dimensional surface sq 
is included in 3^+ , and u is a three-dimensional complex. Clearly the module 
B2 (X_ U K+ , K+ ; Z) is a subset of Z2 (N_ U X+ , 3^+ ; Z) . The two-dimensional 
homology module i?2(^- U 3sf+; Z) is defined to be the quotient module 
of Z2{y^- [J'N+,J^+;Z) by the submodule 52(3^_ U N+; Z). 

As is well known, the following lemma holds: 

Lemma 6. The following sequence is exact: 

H2{y^- U N+; Z) A H2{'N- U 3^+, N+; Z) A Z) 

AiJi(3^_ UN+;Z) 

^°See, for example, Section 13 of the book [12]. 
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Namely the image of the inclusion is equal to the kernel of the boundary 
map d, and the image of d is equal to the kernel of the inclusion . 

Proof, (i) First let us show Im = Ker d. Clearly one has Im j'^ C Kcr d. 
In order to show Im D Ker d, let s be the two-dimensional surfaces s 
satisfying 9s ~ in ]sf+ . One has ds = dso with a two-dimensional surface 
So C Immediately d{s — sq) = 0. This implies that the homology 

class [s — So] is an element of H2{'N~ U 7Nr+;Z). Besides, s — so ~ s in 
F2(>J"- U>J"+,>J"+;Z). 

(ii) Next we show Im d = Ker i^. One can easily obtain Im d C Ker Let 
£ be a loop in 3Sf+ that ^ ~ in ]sr_ U 3Sf+. Then there exists a surface s in 
3sr_ U 3Sf+ such that £ = ds. Thus £ is within the image of d. □ 

Prom this lemma, when "N- U 3sr+ is simply connected, there exists a two- 
dimensional surface s in 3sf_ U such that ds = i for any given frustrated 
loop £ C 3\f_|-. The surface s must contain an odd number of frustrated 
plaquettes because the loop £ = ds is frustrated. Correspondingly there are 
the odd number of {d — 2)-complexes which pierce the surface s. One of 
them, the boundary d'E, pierces the two-dimensional surface s, too, because 
the loop £ is transverse to the domain wall S. Since the frustration of the 
loop i is not affected by an even number of the frustrated plaquettes, we 
can take F = dT, to be the representative of the frustration which affects 
the unfrustration network 3sf+. 

These observations suggest the existence of a relation between a frustra- 
tion function of the plaquettes and the (d — 2)-complex F = 5S for a domain 
wall S on the network ]sr_ U ]sr+. In order to explore the relation, we rely 
on the relative cohomology theory.^^ Since the frustrated loop i is defined 
on an unfrustration network, we consider the union N_ U 3Sf+ of the two 
networks, [N"_ and where [N"_|_ is the collection of all the unfrustration 
networks which touch 3Sf_ . We do not require the connectivity of 'N- and of 
JST-f. Let us introduce plaqucttc variables rj = {rip}p for all the plaquettes, 
where rjp takes the values ±1. Then the two-cochain r/ is defined by 

r){s) = Y[rip 

pCs 

for a two-complex s. Since the bond variables Jij defines the plaquette 
variables rjp by 

one can define the two-cochain $ for the bond variables Jij by 

^(^)=n n 4 = n 4 

PCs(ij)cp {i,j)Cds 
^^See, for example, the book [12]. 



18 



for a two-complex s. Since ds is a collection of loops, we have = 0(3.s) 
with the frustration (p. This yields the homomorphism d* : (p i — > (See 
Lemma 7 below.) Clearly the two-cochain $ satisfies the condition = 1 
for s C 1^+. 

Let us go back to the general setting for two-cochains. We denote by 
Z'^{'N^ U3sf+;Z2) the two-dimensional cohomology module which is made of 
all the two-cochains r] which satisfy the cocycle condition ri{dc) = 1 for any 
cube c. We also denote by B^(Jsf_ U N_|_;Z2) the module which is made of 
all the two-cochains rj which are given by 

(6) n 

{i,j)Cp 

with bond variables Sij which take the values ±1. The two-dimensional 

cohomology module i7^([N"_ U N+;Z2) is defined to be the quotient module 
U N+;Z2) by the submodule B^{J<^ U >J"+;Z2). Further we denote 
by Z^([N"_ U Z2) the module which is made of all the two-cocycles 

rj G Z^(3Nf_ U 3Sf+;Z2) satisfying the condition ri{p) = 1 for p C 3sr_|_, and 
i?^([N"_ U !N"_|_, [N"_|_; Z2) the module which is made of all the two-cocycles 
7] € U >J"+;Z2) with the bond variables {fij} of (6) satisfying the 

condition eij = 1 for C J^-\-. From the definitions, one has 

UN+,X+;Z2) C UN+,?^+;Z2). 

Similarly, the two-dimensional cohomology module i?^(3sf_ U 3sf-)_, K+; Z2) is 
defined to be the quotient module as 

UN+,3^+;Z2) := ^^(N- U 3^+,N+;Z2)/52(K_ U K+,K+;Z2). 

If 77,77' G Z^([N"_ U Z2) satisfy the relation rj^ = rjpCp with e = 

{ep}p G S^(?\f_ U N+, 3sf_|_; Z2) for any plaquette p, then one has r]'{s) = r]{s) 
for any two-dimensional surface s satisfying ds C K+. Let s,s' be two- 
dimensional surfaces which satisfy s — s' G S2(3Nf_ U 3Nr+, }Nr+; Z). Namely 
there exists a two-dimensional surface sq C N+ and a three-dimensional 
complex such that s — s' + sq = dv. Then one has r]{s) = r]{s') for any rj G 
U 3^+, 3^+; Z2). Thus a cohomology class [77] G u 3^+, 7^+; Z2) 

defines the homomorphism: 

[7?] : H2i'N- U X+, N+; Z) ^ Z2 

The cohomology version of Lemma 6 is: 

Lemma 7. The following sequence is exact: 

U 3^+; Z2) A Z2) U 3^+, N+; Z2) 

UN+;Z2) 

i/ere i* aTid j* are the inclusion maps. 
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Proof, (i) From the definitions, one has Im i* C Ker d*. In order to show 
Im i* D Ker d*, let r G Z'^{'N+ : Z2) satisfy a*r ~ 1. Then one has 

id*r){p)= n r^J= n 

(i,j)Cj) (i,j)Cp 

for any plaquette p, where the bond variables eij satisfy the condition ejj = 1 
for C J^+. Set t^j = Tijeij. Then the corresponding cocycle r' is an 

element of Z^(>J"_ U X+; Z2), and r/^- = Ty for (i, j) C 3Nf+. Further one has 
((9*r')(p) = 1 for any plaquette p. 

(ii) Clearly one has Im d* C Ker j* . Let us show Im d* D Ker j* . Let 
G Z^(}Nr_ U3Nf+,N+;Z2) satisfy (j*?7) ~ 1. Then there exist bond variables 
Eij which satisfy 

ifv)p= n 

From T] € ^^(X. U N+,3sf+;Z2), one has (j*?7)p = r/p = 1 for p C 3sf+. 
Combining these, one obtains 

JJ e^j = 1 for p C 3sr+. 

This implies that e = {ej^} G Z2) and that 77 = d*e. □ 

The following proposition is a special case of Poincare-Lefschetz duality, 
too. This is nothing but the relation which we have explored, i.e., the 
relation between the frustration function of plaquettes and (0?— 2)-complexes. 

Proposition 8. The following isomorphism is valid: 

(N_ U X+ , ^+ ; Z2 ) ^ ifd-2 , dJ^*_ n 9A* ; Z2) , 

where the right-hand side is the set of all the homology classes of the (d — 2)- 
complexes T such that Fn = and that dT C d'N*_ n dA*. 

Proof. Let ?? be a two-cochain. Then we can define the {d — 2)-dimensional 
complex F which consists of the {d — 2)-cells which is dual to the plaquettes 
p having the plaquette variable rjp = —1. This is an extension of the dual 
map from friistration networks to (d — 2)-dimensional complexes. We write 
F = ({f]) for this map r] — > F. This map C gives the desired isomorphism 
of the proposition. Let r],r]' £ Z^(3sf_ U !N_|_, 3sf_|_; Z2) satisfy r/' ~ rj. First 
we want to show Cii]') ~ C(^)- Namely the map of the proposition is well 
defined. From the definitions of the two-cocycles, there exists bond variables 
e = Uij] satisfying 

Vp = r]p n 

{i,j)Cp 
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with the condition €ij = 1 for C 3sf_|_. Therefore one has C(^') = 

C(^) + C(£)- The collection of the (d — l)-cells which are dual to the bonds 
with = — 1 forms (d— 1) -dimensional hypersurfaces S. Since S ends 
at a plaquctte p satisfying e{dp) = —1 or at 5[N"* HdA*, the boundary 5S is 
made of the collection of the {d — 2)-cells which arc diial to the plaquettes 
p satisfying e{dp) = — 1 or end at n dA*. Namely dT, = C{e) + Tq with 
To C dJ^*_ n dA*. This implies C(e) ^ 0. Immediately, Civ') ~ Civ)- 

Let r C be a (d— 2)-dimensionaI complex satisfying dV C dJ^DdA*. 
If a cube c C K_ U 3Sf+ intersects F, an even number of the plaquettes of 
c must intersect T. For such a plaquette p, we choose the plaquette vari- 
ables r]p = —I. Then the corresponding two-cochain r] satisfies the cocycle 
condition ri{dc) = 1 for any cube c, and C(r/) = F. Thus the map of the 
proposition is surjective. 

Finally we show that the map is also injective. Let rj € U 
N+,Jsf+;Z2) satisfy ^(77) ~ 0. Then there exists a, {d — l)-dimensional hy- 
persurface S C such that OS = C(^) + To with Fq C 9N* n dA*. We 
take bond variables e = {eij} so that 6^ = —1 if the bond pierces S, 
and eij = +1 otherwise. It is sufficient to show 

rip Yl = 1- 

When 77p = — 1, an odd number of the bond of p pierces S because 5S ends 
at p. When r/p = -|-1, an even number of the bond of p pierces S. Thus, in 
both of the two cases, the above relation holds. □ 

The main results of this section is summarized as: 

Theorem 9. We have the commutative diagram: 



Hd-ii'NX , dJ^l ; Z2) Hd-2 {y^*- , dJ^*_ n dA* ; Z2) 

Proof. Let (j) G Z^(jNf_|_; Z2) with the bond variables Jij, and let be 
a spin configuration of the ground state of the Hamiltonian on 3sr+ U 3sr_ . 
Then the cocycle (j)' = {J[- = Jijaiaj} determines the domain walls as we 
showed in Proposition 2, and the boundaries of the domain walls are the 
{d — 2)-dimensional complexes. 

On the other hand, since d*(f)' is written in terms of only the bond 
variables J-j, we can find a two-cocyclc rj which is cohomologous to d*4>' and 
written in terms of only the bond variables Tij which satisfy Tij = J^j for 

{i,j) C 3sf-|_, and Ti j = 1 otherwise. Therefore the bond variables Tij = J-j = 
— 1 on 93\f+ yield the frustrated plaquettes p with rip = —1 in Jsf-. These 
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frustrated plaquettes determine the same (d — 2)-dimensional complexes as 
the above complexes by Proposition 8. □ 



6 Homology of domain walls 

Relying on Theorem 9, we discuss the topology of the domain walls for a 
ground state. 

Consider a generic spin configuration {ai} on A = !N_|_ U !N_. We write 
Eij = JijaiGj. Then the sign of the bond energy is given by —Eij. Consider 
the collection of all the (d — l)-cells which are dual to the bonds (z, j) having 
Eij = — 1. Then the domain walls for the spin configuration are given by 
the connected elements of the collection. If a plaquette p is frustrated, 
then the number of the bonds having Eij = — 1 in p is odd. Therefore the 
corresponding domain wall ends at the plaquette p. The {d — 2)-cell which 
is dual to the plaquette p becomes the boundary of the domain wall. If p 
is unfrustrated, the number of the bonds having Eij = —1 in p becomes 
even. In this case, the boundary of the domain wall does not appear at 
the plaquette p. Thus a domain wall is a connected, {d — l)-dimensional 
hypersurface whose boundary is a collection of (d— 2)-dimensional complexes 
dual to the frustrated plaquettes or ends at the boundary of the lattice A*. 

Prom the proof of Theorem 9, one notices the following fact: All of the 
domain walls are outside the unfrustration network except for the domain 
walls which are transverse to a frustrated loop in the unfrustration network. 
In order to show this, we introduce the bond variables r'^j which satisfy 
T[j = 1 for C !N+, and T^j = J[j otherwise. Clearly one has the 

decomposition, J[- = JijCTiUj = TijT^j, where Tij is the cochain in the proof 
of Theorem 9. This relation implies that Tij yields the set of the domain 
walls 9 o k{t) which are transverse to a frustrated loop in the unfrustration 
network 3\f_|- as we have seen in the proof of Theorem 9, and that T^j yields 
the rest of the domain walls 6 o k(t') which are outside the unfrustration 
network 3sr+ from the condition r/^- = 1 for {i, j) C 3^r+. 

To summarize, we obtain the following description of the domain walls 
for the ground state. The homology class of the hypersurfaces 6 o /t(r) is 
determined by the frustrated loops on !N_|_ as in the relation (5). Besides, 
the size of the hypersurfaces 9 o k{t) cannot become large for the ground 
state because the position and profile of the domain walls arc determined 
to minimize the total domain wall energy. On the other hand, the rest of 
the domain walls 9 o k(t') are not expected to show such a similar, simple 
structure as we showed in Section 4. But the outstanding feature is that 
they are all outside the unfrustration network. 

The spins on the unfrustration network prefer to maintain their rela- 
tive orientation although the neighboring pairs of the spins for the bonds 
on the domain walls cannot take their favorable orientation. Therefore we 
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can expect that the ground state exhibits order of the frozen spins on the 
unfrustration network even if the size of the frustration network is large. On 
the frustration network, there appear many domain walls whose boundaries 
end at a frustrated plaquette. If the ground state on the frustration network 
is highly degenerate, then the spin configurations yield many patterns of the 
domain walls on the frustration network. In such a situation, order of the 
frozen spins on the frustration network cannot be expected. 

7 Topological effect and the spin glass phase 

In this section, we discuss the role of topologically nontrivial domain walls 
which are transverse to a frustrated loop in the unfrustration network in the 
context of the appearance of the spin glass phase at finite temperatures. 

7.1 Absence of the spin glass phase in two dimensions 

Consider first the system on the square lattice I?. As we will see below, 
a naive application of a percolation argument as in [4] to the unfrustration 
network yields the existence of long-range order of the frozen spins on the 
unfrustration network when ignored the effect of the domain walls which are 
transverse to a frustrated loop on the unfrustration network. However, it is 
widely believed that there is no spin glass phase in two dimensions at finite 
temperatures. Thus the percolation argument alone cannot explain the ab- 
sence of the spin glass phase in two dimensions. We expect that the thermal 
fluctuations of the domain walls which are transverse to a frustrated loop 
on the unfrustration network, plays an essential role in the growth process 
of the long-range order. Namely, the thermal fluctuations of the topolog- 
ically nontrivial domain walls can be expected to destroy the long-range 
order of the frozen spins on the unfrustration network in two dimensions. 
This is essentially global, topological effect for the unfrustration network 
because the sizes of the domain walls are expected to be ignorably small in 
the unfrustration network. 

To begin with, let us estimate the cluster sizes of the unfrustration net- 
work by using percolation argument [4]. Let An be a set of n plaquettes. 
We denote by a„ the event that all the plaquettes of An are unfrustratcd. 
By definition, one can decompose any set An into a plaquette p and a set 
An-i such that p and An-i share at most two bonds. Write Ji, J2, J3, J4 
for the four bonds of dp, and assume that the two bonds, JsjJa, arc not 
included in the complex which is made of An-i- Then the probability that 
all the plaquettes of An are unfrustratcd is written 

4 

ProbK] = f H dp{Jij) I n dp{Jk) xK-i] X[<^{dp) = +1], 
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where x[q;] is the indicator function of an event a. In the same way as in 
[4], one has 

Prob[a„] = / JJ dp{Jij) / dJidJ2 x[an-i] 

(jj>C{^n-l\9p) 

X {[g{-J^)g{-J^){l-xf + g{Ji)giJ2)x''] ■ [x" + {1-xf] 
+ [g{-Ji)g{J2) + 9{Ji)9{-J2)\ ■ x{l - x) ■ 2x{l - x)} 
= Prob[an_i] ■ 2x{l — x) 

+ n dp{Jij) / dJidJ2 x[«n-i] 

X [^(- Ji)^(- J2)(l - xf + giJi)g{J2)x'']{2x - if. 
Since the second term is positive and vanishes for x = 1/2, one obtains 

Prob[a„] > [2x(l - a;)]" 

and 

Prob[a„] = (1/2)'^ for x = 1/2. 

From these results, one obtains the following: For x near 1/2, there exists an 
infinite, connected cluster of unfrustrated plaquettes. Here two plaquettes 
are considered connected if they have at least one point in common. This 
result by percolation argument suggests the existence of long range order of 
the frozen spins on the unfrustration network. 

To examine this expectation, fix x = 1/2 for simplicity, and consider 
first the Hamiltonian whose interactions are restricted onto the bonds of 
the unfrustration network. To begin with, we recall the following fact about 
dilute Ising ferromagnets [1,2]: If all of the couplings Jij are equal to Jq > 0, 
then the system shows ferromagnetic long-range order. As we showed in 
Theorem 3, all the bonds except for the bonds which intersect a domain 
wall have a favorable energy in a ground-state configuration. Here all of the 
domain walls must be transverse to a frustrated loop on the unfrustration 
network. Besides, the position and profile of the domain walls for the ground 
state are determined to minimize the total size of the domain walls. From 
these observations, the total size of the domain walls is expected to be 
ignorably small on the unfrustration network. Namely the bonds having 
unfavorable energies are expected to be a small fraction of the bonds of the 
unfrustration network. If we can ignore the presence of the domain walls on 
the unfrustration network, the Hamiltonian restricted onto the unfrustration 
network is equivalent to that of the standard ferromagnetic Ising model on 
the network by a gauge transformation. 

But the fluctuations of the domain walls which arise from the frustration 
networks may destroy the long-range order on the unfrustration network as 
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a boundary effect. Clearly the domain walls on the frustration network also 
minimize their sizes in a ground state. This implies that the domain walls 
show a tendency to confine themselves into a small neighborhood of the frus- 
tration network. In other words, the long-range order on the unfrustration 
network is expected to be stable against the fluctuations of the domain walls 
on the frustration network. Thus the percolation argument naively leads to 
the existence of long-range order on the unfrustration network when ignored 
the effect of the domain walls which are transverse to a frustrated loop on 
the unfrustration network. In other words, the percolation argument alone 
cannot explain the absence of the spin glass phase in two dimensions at finite 
temperatures. 

Now we take account of the effect of the thermal fluctuations of the 
topologically nontrivial domain walls on the unfrustration network. For 
this purpose, we recall the well known fact that a large domain wall is 
not stable in the Ising ferromagnet on the 1? lattice at finite temperatures 
[11]. Consider a large cluster of unfrustrated plaquettes. If there appears 
a large domain wall which is transverse to a large frustrated loop on the 
cluster, then one can expect that the thermal fluctuation of the domain wall 
destroys the long-range order of the cluster. Besides, we cannot expect that 
the probability that such a domain wall appear on a cluster of unfrustrated 
plaquettes, is negligibly small. Actually, if the probability is negligibly small, 
then the frustrated loop which is transverse to the domain wall must go 
trough the inside of a small handle with probability nearly equal to one. 
But one can expect that there appear many large handles for a sufficiently 
large cluster of unfrustrated plaquettes with nonnegligible probability. In 
consequence, we can expect that the thermal fluctuation destroys the long 
range order at finite temperatures. 

7.2 The spin glass phase in three and higher dimensions 

We specialize to the simple cubic lattice 1? . Our argument in higher di- 
mensions or on other lattices is the same. In the same way as in Bovier 

and Frohlich [4], one can show that the unfrustration network percolates 
for X near 1/2. When we restrict the present system to the unfrustration 
network with infinite volume, the situation is very similar to that of the 
Ising ferromagnet except that there appear many topologically nontrivial 
domain walls on the unfrustration network. But, unlike the square lattice 
Z^, the domain walls in the Ising ferromagnet is known to be stable against 
the thermal fluctuation on at low temperatures [5]. Thus one can expect 
that such topologically nontrivial domain walls are stable against the ther- 
mal fluctuation on 1? at low temperatures, too. These observations suggest 
that the thermal fluctuation of the topologically nontrivial domain walls 
cannot destroy the long-range order of the frozen spins on the unfrustration 
network. 



25 



There remains the possibihty that the long-range order is ferromagnetic 
or antifcrromagnetic order except for the case with x = 1/2. Let us preclude 
the possibility. For simplicity, we assume x > 1/2 but near 1/2. As is well 
known, the critical density of a Bernoulli bond percolation process on the 
cubic lattice [16] is strictly less than 1/2. Therefore the bonds of negative 
couplings Jij percolate. Combining this with the discussion after Lemma 4, 
we can expect that there appear many interfaces between up and down 
spins on the unfrustration network with infinite volume. This precludes the 
possibility of the ferromagnetic order on the unfrustration network. Thus 
we can expect the existence of the spin glass phase on the lattice for the 
density x near 1/2. 

A Proof of the relation (3) 

In order to make the paper self-contained, we give a proof of (3). 

For a map /, we denote by Im / the image of the map /, and denote by 
Ker / the kernel of /. Let A C be a collection of plaquettes. Consider 
the exact sequence on A: 

(7) 0— >Bi(A;Z)-AZi(A;Z)^ii'i(A;Z) — >0 

Namely, Ker i = 0, Im i = Ker p and the map p is surjective. Here the map 
i is the inclusion, 5i(A;Z) C Zi(A;Z), and p is the projection. We write 

ijf = Hom(i7i (A; Z),Z2), 

Zf = Hom(Zi(A;Z),Z2), 

and 

B* = Hom(5i(A:Z),Z2). 

We choose the additive group Z2 = {0, 1} for the representation of Z2. We 
define the map : if* — > by the adjoint p* of the projection p as 

ip*a){i) = a{pie)) 
for aeH* andie Zi{A; Z). Similarly we define i* : Zf — > B* by 

{i*z){ds) = z{i{ds)) 
for z e zf and ds G Bi(A; Z). 
Lemma 10. The following sequence is exact: 

O^Hf^zf^B* 
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Proof. First we show Ker — 0. Assume p'^a = for a G -f^i • Prom 
the exact sequence (7), we have that, for any a G -ffi(A;Z), there exists 
£ € Zi{A; Z) such that a = p{£). Then one obtains 

= {p*a){£) = a{p{£)) = a{a) 

for any a G Hi{A;Z). This imphes a = 0. 

Next we show Im C Ker z#. Let a G i?* and ds G Si (A; Z). Then 
one has 

(i# op*a)(5s) = {p^a){i{ds)) = a{p o i{ds)) = 

from the exact sequence (7). 

Finally we show Ker C Im p"^ . Assume i'^z = for z G Let 
£,£' G Zi(A; Z) such that p{i) = p(f ). Then ^ - ^' G Ker p = Im i from (7). 
Combining this with the assumption i'^z = 0, one has z{£ — £') = 0. Thus, 
if p(^) = p{£'), then z{£) = z{£'). This defines a G H* by 

a{p{£)) = z{£). 

This left-hand side is equal to (p*a)(£). □ 
Clearly this lemma yields the following isomorphism: 

(8) H* = Hom(Fi(A; Z), Z2) = Ker i* 

We denote by Bo{A; Z) the module made of the boundaries for all the 
oriented path 7 in A with the coefficients Z. Consider the exact sequence, 

(9) — ^ Zi(A;Z)^Ci(A;Z) A5o(A;Z) ^ 
where the map j is the inclusion Zi{A; Z) C Ci(A; Z). We write 

5* = Hom(5o(A;Z),Z2) 

and 

= Hom(Ci(A;Z),Z2). 

We define the map 5* : — )■ Cf by the adjoint 5* of the boundary 
operator d as 

(9#/3)(c)=/3(9c) 
for /3 G 5* and c G Ci(A; Z). Further we define j* : Cf — > zf by 

{3*fm = fim) 

for / G cf and^G Zi(A;Z). 
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Lemma 11. The following exact sequence is valid: 

Proof. First we show Ker 9* = 0. Assume 9*/3 = for (5 G . From 
the exact sequence (9), one has that for any b £ _Bo(A;Z), there exists 
c € Ci(A; Z) such that b = dc. Therefore one obtains 

o = {d*p){c) = p{dc) = m 

for any b G -Bo(A;Z). This imphes /3 = 0. 

Next we show Im d* = Ker j*. Let P e B* and £ e ^i(A;Z). Then 

(j#o9#/5)(£)=/3(5oj(^)) = 0. 

This imphes Im 9^ C Ker j'^. 

In order to prove Ker C Im (9*, we assume j*/ = for / G C*. Let 
c, c' G Ci(A;Z) such that dc = dd . Then one has c — d ^ Ker 5 = Im j 
from the exact sequence (9). Combining this with the assumption j*/ = 0, 
one has /(c — d) = 0. Thus, if dc = dd , then /(c) = f{d). This defines 
/3 G by 

p{dc) = f{c). 

This left-hand side is equal to {d^l3){c). Therefore Ker C Im 0*. 

Combining this with the above Im 5* C Ker the desired result 
Im d"^ = Ker j'^ is obtained. 

Finally we show that the map is surjective. Let {b\}\ is a basis of 
the module So(A;Z). Then, for each j5\, there exists a chain c\ G Ci(A;Z) 
such that b\ = dc\. This defines the map 

9: 5o(A;Z) ^ Ci(A;Z) 

One can notice that any chain c G Ci(A;Z) can be decomposed into two 
parts as c = 5(6) + with 6 G Bo(A;Z) and £ G Zi(A;Z). Using this 
decomposition, we define the map j : Ci(A;Z) — > Zi{A;Z) by j{c) = £. 
Clearly one has j o j = 1. Further we can define the map : zf — > Cf 

by 

{j*z){c) = zcm 

for z G Z* and c G Ci(A;Z). Then one has o = L Actually one can 
easily show 

{j*oi*zm = G*z)m) = z(joj{£)) = z{£) 

for any z G zf and for any loop i G Zi(A;Z). The result, j* o = 1, 
implies that the map is surjective. □ 
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Lemma 12. The following sequence is exact: 

0—>H^ (A; Za) A Z* A B* 

Proof. We choose the multiphcative group Z2 = {1,-1} for the represen- 
tation of Z2. Let a G B^{A;Z2). Then (j*a)(£) = a{j{£)) = 1 for any 
£ e Zi(A;Z). Thus the adjoint j* of the inclusion j : Zi(A;Z) C Ci(A;Z) is 
weh defined. 

Let us show Ker j* = 0. Assume j*a = 1 for a G H^{A;Z2). Then one 

has 

l = {fam=a{j{£)) = a{£) 

for any loop £ G Zi(A;Z). Therefore we have a G S^(A;Z2) from the proof 
of Lemma 1. 

Next we show Im j* C Ker i*. Let a G H^{A;Z2) and G 5i(A;Z). 
Then 

(z# o fa){ds) = {fa){i{ds)) = a{j o i{ds)) = a{ds) = {d*a){s) = 1. 

Finahy we show Ker z# C Im j*. Assume i'^z = 1 for z E zf. Then 
one has 

1 = {i*z){ds) = z{i{ds)) = z{ds). 

From Lemma 11, there exists / G Cf such that z = j'^f. Substituting this 
into the above equality, one obtains 

1 = {j*f)ids) = fUids)) = fids) = {d*f){s) 

for any s. This imphes that / can be identified with a G H^{A;Z2). Thus 
z = j'^a. □ 

Clearly this lemma yields the isomorphism: 

H^{A; Z2) = Im j* = Ker i* 

Combining this with the isomorphism (8), one obtains the desired isomor- 
phism: 

i7^(A;Z2) = Hom(i7i(A;Z);Z2) 
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